Modified Fast Bandwidth-Constrained Shortest Path Algorithm for MACO
نویسندگان
چکیده
Ant Colony Optimization is a probabilistic technique for finding the optimal path for reaching a destination using graphs. This algorithm was further developed to introduce the concept of Multiple Ant Colony Optimization technique in which ants were classified into various families that worked to provide optimal path solutions to the destination for their own family. This paper aims at proposing an algorithm for reducing the congestion in a network using a modified Fast Bandwidth-Constrained shortest path routing algorithm.
منابع مشابه
Using a Fuzzy Rule-based Algorithm to Improve Routing in MPLS Networks
Today, the use of wireless and intelligent networks are widely used in many fields such as information technology and networking. There are several types of these networks that MPLS networks are one of these types. However, in MPLS networks there are issues and problems in the design and implementation discussion, for example security, throughput, losses, power consumption and so on. Basically,...
متن کاملEfficient Bandwidth Constrained Routing Protocols for Communication Networks
QoS routing is one of the major building blocks for supporting QoS in communication networks and, hence, a necessary component of future communication networks. BandwidthConstrained Routing Algorithm (BCRA) may help to satisfy QoS requirements such as end-to-end delay, delay-jitter etc when WFQ-like (Weighted Fair Queuing) scheduling mechanisms are deployed. The existing algorithms for bandwidt...
متن کاملThe Lagrangian Relaxation Method for the Shortest Path Problem Considering Transportation Plans and Budgetary Constraint
In this paper, a constrained shortest path problem (CSP) in a network is investigated, in which some special plans for each link with corresponding pre-determined costs as well as reduction values in the link travel time are considered. The purpose is to find a path and selecting the best plans on its links, to improve the travel time as most as possible, while the costs of conducting plans do ...
متن کاملApplication of Modified Ant Colony Optimization (MACO) for Multicast Routing Problem
It is well known that multicast routing is combinatorial problem finds the optimal path between source destination pairs. Traditional approaches solve this problem by establishment of the spanning tree for the network which is mapped as an undirected weighted graph. This paper proposes a Modified Ant Colony Optimization (MACO) algorithm which is based on Ant Colony System (ACS) with some modifi...
متن کاملA New Algorithm for the Discrete Shortest Path Problem in a Network Based on Ideal Fuzzy Sets
A shortest path problem is a practical issue in networks for real-world situations. This paper addresses the fuzzy shortest path (FSP) problem to obtain the best fuzzy path among fuzzy paths sets. For this purpose, a new efficient algorithm is introduced based on a new definition of ideal fuzzy sets (IFSs) in order to determine the fuzzy shortest path. Moreover, this algorithm is developed for ...
متن کامل